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This is an update of, and a supplement to, the author's earlier survey paper |18| 
on basic properties of strong mixing conditions. That paper appeared in 1986 
in a book containing survey papers on various types of dependence conditions 
and the limit theory under them. The survey here will include part (but not all) 
of the material in 18 , and will also describe some relevant material that was 
not in that paper, especially some new discoveries and developments that have 
occurred since that paper was published. (Much of the new material described 
here involves "interlaced" strong mixing conditions, in which the index sets are 
not restricted to "past" and "future.") At various places in this survey, open 
problems will be posed. 

There is a large literature on basic properties of strong mixing conditions. 
A survey such as this cannot do full justice to it. Here are a few references on 
important topics not covered in this survey. For the approximation of mixing 
sequences by martingale differences, see e.g. the book by Hall and Heyde |8(J| . 
For the direct approximation of mixing random variables by independent ones, 
see e.g. [13 Chapter 16], [HI], [HT], Chapter 5]. For some "couphng" 
properties connected with the "absolute regularity" condition, see |3 Chapter 4] . 
For mixing properties of linear processes, see [Til and jl48j . For some very 
strong mixing properties of one-dimensional Gibbs states, see e.g. |63| and j66| . 
For some very strong mixing properties of a well known "continued fraction" 
process, see e.g. |100| and |132| . For a broad survey on the connections between 
dynamical systems and strong mixing conditions, see the survey paper by Denker 

m- 

This survey here is organized as follows: 

1. Measures of dependence 

2. Some strong mixing conditions 

*This is an original survey paper. 
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3. Markov chains 

4. General behavior of the dependence coefficients 

5. Independent pairs of cr -fields 

6. Linear dependence conditions 

7. Gaussian sequences 

8. Random fields 



1. The measures of dependence 

1.1. Definitions and some basic properties 

In what follows, expressions such as sup^gg h{q, s) will often be written as 
sup/i((7, s), q G Q, s G S. 

Throughout this paper, the probability space is (il,JF, P). 

For any cr-field A C let 'C^g^j(^) denote the space of (equivalence classes 
of) square-integrable, yl-measurable (real-valued) random variables. 

For any two cr-fields A and B C define the following eight measures of 
dependence: 

a{A,B) := svLp\P{Ar\B) - P{A)P{B)l A e A, B e B; (1.1) 
(t){A,B) ~ SMp \P{B\ A) - P{B)l A(EA,BeB,P{A)>0; (1.2) 



ip{A, B) sup 



P{AC^B) 



1 



AcA,B(^B, P{A) > 0, P{B) > 0; (1.3) 



PiA)PiB) 

p{AB) := sup|Corr(/,5)|, f e C^^^^^{A), g e Cl^^^iB); (1.4) 



1 ^ ^ 

P{A,B) := sup-^^|P(A,ni3,)-P(A0m)| (1.5) 

i=i j=i 

where the supremum is taken over all pairs of (finite) partitions {Ai, . . . , Ai} 
and {Pi, . . . ,Bj} oiil such that Ai £ A for each i and Bj e B for each j; 

r{A,B) := sup-^^^; A G A, B € B, P{A) > 0, P{B) > 0; (1.6) 

^'iA,B) inf|j^^; A e A, B e B, PiA) > 0, PiB) > 0; (1.7) 



HAB) sup|:|:P(A.np,)iog(i;^ 



(1.8) 



where the supremum is taken over all pairs of (finite) partitions {Ai, . . . ,Ai} 
and {Pi, . . . , Pj} of such that Ai G A for each i and Bj e B for each j. In 
(0 and in what follows, 0/0 := and OlogO 0. 

The "maximal correlation" coefficient p{A, B) was first studied in the papers 
|74|. |77|. |86|. [87) ■ |109j . in statistical contexts that had no particular connection 



R.C. Bradley / Strong mixing conditions 



109 



with stochastic processes. The "coefficient of information" I{A, B) (along with 
the related notion of entropy) was developed in papers such as fTSj and |146| . 

The following inequalities give the ranges of possible values (including oo in 
some cases) of those measures of dependence: 

< a{A, B) < 1/4, < (j){A, B) <1, < ^{A, B) < oo, 

< p{A, B)<1, < (3iA, B) <1, 1 < V*(A B) < cx), 

< ip'{A, B)<1, < liA, B) < oo. (1.9) 

Each of the following equalities is equivalent to the condition that A and B 
are independent: 

a{A,B)^0, (t){A,B) = 0, ^P{A,B) = 0, p{A,B) = 0, P{A,B)^0, 
V'*(A B) = 1, iP'{A, B) = 1, I{A, B) = 0. (1.10) 

These measures of dependence satisfy the following inequalities: 



2a{A, B) 


< 


/3{A,B) < <I>{A,B) < {l/2)ij{A,B); 


(1.11) 


4a(A B) 


< 


piA,B)<^iA,B); 


(1.12) 


p{A, B) 


< 


2[0(AS)]i/2[0(B,^)]i/2 < 2[0(AB)]^/2; 


(1.13) 


0(A B) 


< 


{A,B) < V*(AB)-l; 


(1.14) 


0(A B) 


< 


l-i^'iAB); 


(1.15) 


iIj{A, B) 




max{V'*(A^) -l,l-'ijy{A,B)}; 


(1.16) 


I{A, B) 


< 


r{A,B)\ogr{A,B); 


(1.17) 


(3{A, B) 


< 


[i{AB)]'/\ 


(1.18) 



The first inequality in p. 13(1 was shown by Peligrad jl24j with an extension 
of the arguments used by Cogburn and Ibragimov O] to show the in- 
equality p{A,B) < 2[0(^,B)]i/2 (see also Doob \7U\ p. 222, Lemma 7.1]). 
Denker and Keller independently proved the similar inequality p{A, B) < 
2 ■ ma.x{(l){A,B),(j){B,A)}. Equation (|1.18() essentially goes back to Volkonskii 
and Rozanov |lf)2j . jl63| . The other inequalities are elementary. 



1.2. A brief look at norms 

By |164l Theorem 1.1] and a simple argument, for any two ci-fields A and B, 

(A K\ l-5'/g - EfEg\ 
pAi? =sup — 11 (1.19) 

WfhWgh 

where the supremum is taken over all pairs of (not necessarily centered) complex- 
valued absolutely square-integrable random variables / and g such that / is 
^-measurable and g is 6-measurable. 

In a similar spirit (we omit the details here), one can express a broad class of 
measures of dependence, including some of the ones in section im as "norms" 
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(of various kinds, with various parameters) of the bihnear form "covariance." 
Then one can apply results and techniques from functional analysis, including 
interpolation theory (see ^ or [Sj), to efficiently compare those measures of 
dependence and derive a broad class of "covariance inequalities." See e.g. jl38| . 
jlOfij . |45j ■ j46| . and The last two papers also gave some constructions to 
help establish "equivalence classes" of those measures of dependence. 

Here we shall just look at one open problem arising from the last paper. 

Suppose i3 is a (say) real Banach space, with norm Let B* denote its 

dual space (the space of real bounded linear functionals on B), with its usual 
norm, denoted || -Us*. For any x G B and any y G B*, the real number y{x) will 
be denoted (x, y) (by analogy with the case of a Hilbert space, where a bounded 
linear functional is an inner product with a fixed element). 

Following (essentially) the notations in g7|, for any two a-fields A and B, 
define the measure of dependence 



where the supremum is taken over all pairs of simple random variables X 
and Y such that X is _B-valued and ^-measurable and Y is i?*-valued and 
;B-measurable. 

Let us say that two measures of dependence are "equivalent" if each one 
becomes arbitrarily small as the other becomes sufficiently small. By Dehling 
and Philipp [fill Lemma 2.2], for any nontrivial Hilbert space H , the measure of 
dependence g^(-, •) is equivalent to «(•, •). With an elementary construction, 
it was shown in 07| Theorem 3.1] that for B = or cq (the subspace of 

consisting of sequences that converge to 0), R^ ^{A,B) = 2(3{A,B). 

The following question remains open: 

Question 1: For an arbitrary nontrivial real Banach space B, is the measure 
of dependence R^ ^{-j •) equivalent to one of the two measures of dependence 



The author showed that for any given c G (l,oo), if one restricts the 
notion of "equivalence" to pairs of cr-fields A, B such that tp* {A, B) < c, then the 
answer to this question is affirmative (even for a class of measures of dependence 
much broader than just the ones R^ j^(-, •)). 

2. Strong mixing conditions 

2.1. Strong mixing conditions based on "past" and "future" 

Suppose X :~ {Xk, /c G Z) is a (not necessarily stationary) sequence of random 
variables. For — oo < J < L < oo, define the cr-field 



R. 



,B 

'oo,oc 



{A, B) := sup 



\E{X, Y) - (EX, EY)\ 

IIII^I|bIU-I1 \\y\\b4oc 



jrL ^(^Xk, J <k<L {ke Z)). 



(2.1) 
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Here and below, the notation cr(. . .) means the cr-field C J- generated by (...)■ 
For each n > 1, define the foUowmg dependence coefficients: 



a(n) 


:= s\yi>aiTl^,T°l„); 


(j){n) 


:= sup 0(^1^, ^j^J; 


il){n) 


:= sup^(^i^,^-J; 


p{n) 


:= supp(J^l^, J^°^„); 


Pin) 


sup/3(^l^,^-„); 


'ip*in) 


sup^*(^l^,^-„); 


ip'in) 


:= inf^'(^i^,^-„); and 


lin) 


sup/(^l^,^-J. 

jGZ 



(2.2) 



(Note the "inf" in the definition of -0'(")-) 

The random sequence X is said to be 
"strongly mixing" (or "a-mixing") if a(n) as n — > c«, 
"(/i-mixing" if 0(n) ^ as n ^ oo, 
"^/i- mixing" if ?/'(n) ^ as n — > cxd, 
"p-mixing" if pin) — > as n — > oo, 

"absolutely regular" (or "/3-mixing") if Pin) ^ as n ^ oo, 
"■!/;*-mixing" if if)* in) ^ 1 as n — > oo, 
"■!/;'-mixing" if ?/;'(n) ^1 as n ^ oo, 
"information regular" if /(n) ^ as n — > oo. 

The strong mixing (a-mixing) condition was introduced by Rosenblatt |i;-{7| . 
The (/>-mixing condition was introduced by Ibragimov 88 , and was also studied 
by Cogburn 57 . The ?/;-mixing condition had its origin in a paper by Blum, 
Hanson, and Koopmans [H] studying a different condition ("*-mixing") based 
on the same measure of dependence, and it took its present form in the paper 
of Philipp The p-mixing condition was introduced by Kolmogorov and 

Rozanov |1()4| . The absolute regularity condition was introduced by Volkon- 
skii and Rozanov |162| . and was attributed there to Kolmogorov. The 

'i/;*-mixing and ?/;'-mixing conditions are obvious "halves" of the V'-mixing con- 
dition; their origins are hard to trace. The information regularity condition was 
introduced by Volkonskii and Rozanov |lf)2j . and was (at least in spirit) 

attributed there to M.S. Pinsker. 

In the special case where the sequence X is strictly stationary, one has simply 



ain)=aiT'L^,T^), 
and the same holds for the other dependence coefficients in (|2.2|) . 



(2.3) 
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For strictly stationary sequences X, the following is another (equivalent) 
formulation of the absolute regularity condition: 

Ve>0, 3n>l, 3 D ^ with P{D) > 1 - e, such that 

V A e such that Ac D and P{A) > 0, V B e J^^, 

one has that \P{B\A) - P{B)\ < e. (2.4) 

For strictly stationary, finite-state sequences, this formulation (in essence) was 
given by Friedman and Ornstein |76| under the name "weak Bernoulli condi- 
tion." 

A caution on the terminology. It needs to be kept in mind that two barely 
different phrases are used with quite different meanings: The phrase "strong 
mixing condition" (singular), or simply "strong mixing," refers to a-mixing 
(a(n) — > 0) as above. In contrast, the phrase "strong mixing conditions" (plural) 
refers to all mixing conditions that are at least as strong as (i.e. that imply) 
a-mixing. 

The latter phrase "strong mixing conditions" is intended to distinguish from 
a broad class of "mixing conditions" from ergodic theory that are weaker than 
a-mixing. (See e.g. Petersen |129| .') 

From eqs. — p. 18(1 . one has the following "hierarchy" of these strong 

mixing conditions: 

(a) m-dependence implies T/i-mixing. 

(b) f/^-mixing implies '0*-mixing. 

(c) -(/j-mixing implies ■(/^'-mixing. 

(d) 7/;*-mixing implies (/)-mixing. 

(e) 'i/'*-mixing implies information regularity. 

(f) '0'-inixing implies 0-mixing. 

(g) Information regularity implies absolute regularity. 

(h) 0-mixing implies absolute regularity. 

(i) (/i-mixing implies p-mixing. 

(j) Absolute regularity implies strong mixing, 
(k) p-mixing implies strong mixing. 

Aside from "transitivity," there are no other implications between these mix- 
ing conditions. (For more on that, including references to examples, see e.g. |42l 
Remark 5.23].) 

2.2. The asymmetry of 4> -mixing 

For any two to cr-fields A and B, obviously a{A, B) — a{B, A). The same sym- 
metry holds for the other measures of dependence in ((l.l|l - ((1.8|l except (f>{-, •). 
If 0(^, B) is "small," that does not imply that ^(;B, A) is "small." 
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Suppose X :— (Xk, A: G Z) is a strictly stationary random sequence. Then for 
each n > 1, (j){n) — (j){!F^^,!F^). For each n>l, define 

0revW :=0(^r,-^°oo)- (2-5) 

(The subscript "rev" is an abbreviation of "reversed." ) The sequence X is said 
to be "time-reversed 0- mixing" if 4>re\{n) ^ as n — > oo. 

Rosenblatt jl38l, pp. 213-214] constructed some strictly stationary Markov 
chains that are 0-mixing but not "time-reversed 0-mixing." 



2.3. Interlaced strong mixing conditions 

Suppose X :— {Xk,k e Z) is a (not necessarily stationary) random sequence. 
For each n > 1, define the following dependence coefficients: 



a*{n) 
p*{n) 



= supa(cr(Xfe,fc e S'),cr(Xfc,fc G T)), (2.6) 
= sup/9(cr(Xfc,fc G S'),cr(Xfe,/c G T)), and (2.7) 
= sup/3(a(Xfc,fcG5),(7(Xfe,fcGT)), (2.8) 



where in each of H2.6|l . H2.7|l . and l|2.8|l . the supremum is taken over all pairs of 
nonempty, disjoint sets S and T C Z such that 

dist(S',r):= min \s-t\>n. (2.9) 

In (|2.9|) . it is understood that the two sets S and T can be "interlaced," i.e. 
with each set having elements between ones in the other set. 

Theorem 2.1 Suppose X :— {X^.k G Z) is a strictly stationary random se- 
quence. 

(1) P*{n) as n ~f oo if and only if X is m~dependent. 

(2) a*{n) as n ^ oo if and only if p*{n) — )■ as n ^ oo. 

Part (1) was shown in [221 Theorem 1 and Remarks 2 and 3], as part of 
a broader result for strictly stationary random fields. The main insight be- 
hind it came from examples that were presented by Dobrushin p. 205] 
and Zhurbenko [1661 p. 8] to show that for strictly stationary random fields, a 
seemingly natural formulation of a "(/)-mixing" condition turns out to be much 
stronger than it appears at first sight. 

Part (2) was shown in |26[ Theorem 1 and Remarks 1, 2, and 3], as part of a 
broader result for strictly stationary random fields. Versions of (2) for strictly 
stationary random fields had also been noticed in the 1980's by probabilists 
(faculty and students) at Moscow State University (in Moscow, Russia), but 
apparently they never published anything on that. (According to Zhurbenko 
\W7\ . there may have been some uncertainty there about the statements or 
proofs.) For stationary Gaussian random fields, a version of (2) had been proved 
by Rosenblatt |14(Jj . with an adaptation of an argument of Kolmogorov and 
Rozanov | 104 |. 
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Primarily because of Theorem 12.11 only one of the three dependence coeffi- 
cients in H2.6|l - H2.8|) will be used in a formal definition of a mixing condition: 

A given random sequence X ;= (Xk,k S Z) is said to be "/9*-mixing" if 
p*(n) ^ as n — > oo. 

Under strict stationarity, the p*-mixing condition goes back at least to Stein 
jl54j and (in the equivalent form a*{n) — > 0) to Rosenblatt I14[)j . (The latter 
paper involved random fields.) 

For (say) strictly stationary sequences, the exact location of p*-mixing in the 
"hierarchy" at the end of section 12.11 has not yet been established. Obviously 
/9*-mixing implies p-mixing. From known examples (see e.g. 1841 Example 6.4] or 
|42l Example 7.16]), one has that p*-mixing does not imply absolute regularity. 
Also, m-dependence implies p*-mixing (this is elementary); and p-mixing does 
not imply p*-mixing (see e.g. j36)). But that does not give the whole picture. In 
particular, the following question remains unsolved: 

Question 2 : If a given random sequence is <j)-mixing, does it follow that it is 
p* -mixing? 

An affirmative answer to this question was conjectured by the author |31[ 
p. 226]. Walter Philipp |138j said he thinks the answer is negative instead. 

In the 1960's, LA. Ibragimov conjectured that if a given strictly stationary 
sequence X := {Xk,k € Z) is (/)-mixing, has finite second moments, and sat- 
isfies Var(Ari + . . . + Xn) ^ oo as rt ^ oo, then it satisfies a CLT. (See jHSl 
p. 393, problem (3)].) losifescu i99| p. 56] conjectured that under the same hy- 
pothesis, a weak invariance principle holds. These conjectures remain unsolved. 
Pehgrad jl25l Corollary 2.2 and p. 1305, Hnes 7-8] has confirmed them under 
the augmented hypothesis liminf„^oo n~^Var(Ari + . . . + Xn) > 0. If (/)-mixing 
implies p*-mixing, then these conjectures of Ibragimov and losifescu (under just 
Var(Ari + . . . + Xn) oo) would follow immediately from known corresponding 
results under p*-mixing (see e.g. [Hj and ^M)- 

2.4- p-mixing except on small sets, and a "two-part" mixing 
condition 

For any event D with P{D) > 0, and any two cr-fields A and B C let 
PP{.\D)iA., B) denote the maximal correlation coefficient between A and B with 
respect to the (conditional) probability measure on (fi, T) given by F i— > P(_F]D), 
F ^ T . For any two cr-fields A and B d define the measure of dependence 

p^Q^^{A,B) := M{e e (0,1) : 3D e A such that 

P{D) > 1 - e and pp^D){Al3) < e}. (2.10) 

(If no such e G (0, 1) exists, let p^Q^^j (^, S) := 1.) The subscript "cond" is an 
abbreviation for "conditional." Equation Ij2.10|) is an analog of the formulation 
of the absolute regularity condition given in eq. (2.4). 

In [231 Proposition 2.1 and subsequent comments, and p. 219, lines 17-19] (see 
US Note 1 after Lemma 24.11]) it was shown that (i) a{A,B) < 4:p^Q^^{A,B) 
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for any two cr-fields A and B, and (ii) there exists Eq > such that for any 
two given cr-fields A and S, if a{A,B) < Eq then pQori^iA,B) < a^^^'^{A,B). 
(The exponent 1/12 can be improved with trivial refinements of the arithmetic 
in that argument.) This gives an "equivalence" between the two measures of 
dependence a{.,.) and p^Q^^{A,B), in that each one becomes arbitrarily small 
as the other becomes sufficiently small. Theorem 12.21 below is an immediate 
corollary. By a simple argument, comments (i) and (ii) above and the resulting 
"equivalence" and Theorem 12 . 21 below, all hold if in (|2.1U|) the condition D ^ A 
is replaced hy D & T. 

Theorem 2.2 For a given (not necessarily stationary) random sequence X := 

(Xk,k G Z), the following two conditions are equivalent: 

(a) a{n) as n ^ oo (strong mixing). 

(^) Pcond(") ■= supjGzPcond(-^-oo,-^j>„) ^ as n oo. 

For strictly stationary sequences, this theorem was formulated in [23 Theo- 
rem 1.3]. 

Condition (b) in Theorem l2 . 2l might be referred to as a condition of "p-mixing 
except on small sets." Such notions of "p-mixing except on small sets," and 
related notions of a "two-part mixing condition" (a "hybrid" of strong mixing 
and /9-mixing) , both arose in a conversation between Magda Peligrad and Enrico 
Presutti in the spring of 1983, and they were treated in the paper by Peligrad 
and the author 

The "two-part mixing condition" is as follows, formulated here for a given 
strictly stationary sequence X :— (Xk,k G Z): There exist nonincreasing se- 
quences (ai, a2, 03, . . .) and (zi, Z2, Z3, . . .) of numbers in [0, 1] with a„ — > and 
z„ —>■ as n 00 , such that 

\P{A n B) - P{A)P{B)\ < a„ + z„[P(A)P(B)]i/2. (2.11) 

This condition is equivalent to strong mixing: If X is strongly mixing, then 
H2.11|l holds for a„ :— a{n) and Zn := 0; and conversely, 1)2.11(1 implies strong 
mixing with o;(?2) ^ a^ -t- Zn- However, in general the "mixing rates" do not 
"match." For example, by @S1 Theorem 3], for a given (large) 9 > and a given 
sequence {zi, Z2, Z3, . . .) of positive numbers converging to (very slowly), there 
exists a strictly stationary sequence X := {Xk,k G Z) such that (|2.11|l holds 
with a,i X as n — > 00, and a{n) >; z„ as n — > 00 and p{n) — 1 for all n > 1. 
Consequently, central limit theorems under ((2.11(1 (such as the very sharp CLT 
in Peligrad |127[ ) cannot be derived from the usual CLT's under strong mixing 
(such as in [^, [72], (lll)( or \V2I5\ ) or under p-mixing (such as in [^J or [1261 1. 
Bryc and Peligrad "S? showed that if Tukey's [157j "3i?" (or "running median" ) 
smoother is applied to a strictly stationary, p-mixing sequence X := {Xk, fc G Z), 
then the (strictly stationary) "output" sequence satisfies ((2.11(1 with a„ — > at 
least exponentially fast (and z„ 0, possibly very slowly). Under reasonable 
moment conditions, Bryc and Peligrad then applied the CLT in [127j under 
((2.11(1 to that "output" sequence. 



R.C. Bradley / Strong mixing conditions 



116 



2.5. Tail a -fields 

Suppose X := {Xk,k e Z) is a (not necessarily stationary) random sequence. 
For this sequence X, 

the "past tail a-field" is Tpast 0^=1-^-^' 
the "future tail cr-field" is Tf^ture — {X!=i^n, 
the "double tail a-field" is Td^^ble 0^=1 (-^-^L V ^-). 
Obviously Tpast C Tjo^ble and Tf^ture ^ T^onhle- 

A (T-field AcJ^is said to be "trivial" if P{A) = or 1 for every A e A. 
By elementary arguments, the following implications hold: 

(a) If a{n) as n ^ oo, then Tpast and Tf^^^^g are each trivial. 

(b) If p{n) < 1 for some n > 1, then Tpast and ^future are trivial. 

(c) If ^/'*(n) < 2 for some n > 1, then T^ast and Tj-^ture are trivial. 

(d) If il)'{n) > for some n > 1, then T^ast and Tf^-(-^J.g are trivial. 

(e) If f3{n) ^ as n ^ oo, then X^q^i,Iq is trivial. 

(f) If p*{n) < 1 for some n > 1, then T^Q^jjjg is trivial. 

Even in the case where X is strictly stationary, either T^ast or Tj-^^^^g can be 
trivial without the other being trivial. For an old, classic, well known example, a 
simple autoregressive process of order 1, see e.g. |141l p. 267], ^| Example 6.2] 
or US Example 2.15]. 

A given strictly stationary random sequence X :— {Xk, /c G Z) is said to be 
"mixing (in the ergodic-theoretic sense)" if 

y A,B e 7^^, P{X e AnT-''B) — > P{X e A)P{X e B) asn^ oo. (2.12) 

Here T is the usual shift operator on M^. That is, for uj := (wfe, fc e Z) e K^, 
the element Tui G is given by {Toj)k = t^fc+i, fc e Z. Also, here and below, 
TZ (resp. TZ^) denotes the Borel cr-field on M (resp. R^). 

By a well known result of Vinokurov )161j (see e.g. jHSl Theorem 17.1.1] or 
021 Theorem 2.14]), if X := {Xk,k G Z) is a strictly stationary sequence such 
that either Tpast or Tj-^^^j-g is trivial, then X is mixing (in the ergodic-theoretic 
sense) . 

As is also well known, if a given strictly stationary sequence is mixing (in the 
ergodic-theoretic sense), then it is ergodic. 

A treatment of other related concepts (such as "weak mixing") in ergodic 
theory can be found e.g. in Petersen |129| . 

2.6. Bilaterally deterministic sequences 

A random sequence X :— (Xk,k G Z) (stationary or not) is said to be "bilat- 
erally deterministic" if Trouble ^ ^^oo — that is, modulo null-sets, the double 
tail tJ-field gives the history of the entire sequence. 

Olshen jll8j constructed a strictly stationary sequence X := {Xk,k G Z) 
such that T^ast and Tf^^^j-g are each trivial but T^^^j^jg is not trivial. (In that 
construction T^o^big was not "rich" enough to give "all" of ^^oo-) Gurevic 
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IZni constructed a (nondegenerate) strictly stationary, finite-state, bilaterally 
deterministic sequence X := {Xk,k € Z) such that Tpast s-nd "^ture each 
trivial. Ornstein and Weiss |122| showed that among the strictly stationary, 
finite-state sequences that are "isomorphic to a Bernoulli shift," the bilaterally 
deterministic ones are in a certain sense "ubiquitous." 

In J2| J a (nondegenerate) strictly stationary, real (not discrete-state) random 
sequence X := {Xk,k G Z) is constructed which is both p-mixing (the mixing 
rate can be arbitrarily fast, short of m-dependence) and bilaterally deterministic. 
Burton, Denker, and Smorodinsky |54| constructed a (nondegenerate) strictly 
stationary, finite-state, strongly mixing {a{n) — > 0), bilaterally deterministic 
sequence X :— {Xk, fc G Z). There they also posed the following question, which 
remains unsolved: 

Questions: Does there exist a (nondegenerate) strictly stationary, finite- 
state, p-mixing, bilaterally deterministic sequence X :— {Xk,k € Z) ? 

2.7. A question related to Bernoulli shifts 

A theorem of Ornstein in |121| states that a given strictly stationary, finite-state 
random sequence is "isomorphic to a Bernoulli shift" if and only if it satisfies 
a certain condition of weak dependence known as the "very weak Bernoulli" 
condition. The terminology can be found in jl52j and in other references on 
Ornstein isomorphism theory, and need not be given here. 

Earlier, for a given strictly stationary, finite-state sequence X :— {Xk, k G Z), 
Friedman and Ornstein [7S] had shown that if X satisfies absolute regularity (i.e. 
the weak Bernoulli condition — see H2.4|l ). then X is isomorphic to a Bernoulli 
shift; and Smorodinsky |15;^| had shown that if X is isomorphic to a Bernoulli 
shift, it need not satisfy strong mixing (a(n) — > 0). In the 1970's D.S. Ornstein 
himself posed the following problem: 

Question 4: Suppose X :— {Xk,k G Z) is a strictly stationary, finite-state, 
strongly mixing {a{n) —^ 0) random sequence; does it follow that X is isomorphic 
to a Bernoulli shift? 

This question remains unsolved, even with the assumption of strong mixing 
replaced by p-mixing or even p*-mixing. Martin |108| and Strittmatter jl55| have 
shown that the answer is affirmative under the extra assumption of a sufficiently 
fast rate of convergence of a(n) to 0. 

3. Markov Chains 

Most of the material in this section can be found in 02 Chapter 7] and |43[ 
Chapters 21 and 24]. Extensive further information can be found in |112j . |12()j 
and [I3H1 Chapter 7]. 
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3.1. Some basic facts 

If X :— {Xk, fc € Z) is a (not necessarily stationary) Markov chain, then by the 
Markov property and an elementary argument, for each n > 1, 

a{n) ^ supa{a{Xj),a{Xj+n))- (3.1) 

In the case where the Markov chain X is strictly stationary, reduces to 

a(n) =a(a(Xo),(T(X„)). (3.2) 

Analogous comments apply to the other measures of dependence here. (In the 
case of ijj'{n), the "sup" in (|3.1|) is replaced by "inf".) Such facts play a key role 
in the study of mixing conditions for Markov chains. 

Theorem 3.1 Suppose X := {Xk,k G Z) is a strictly stationary, finite-state 
Markov chain. Then the following five statements are equivalent: 

(a) X is irreducible and aperiodic. 

(b) X is mixing (in the ergodic-theoretic sense). 

(c) a{n) — > as n ^ oo. 

(d) ip{n) as n oo. 

(e) p*(n) ^0 as n ^ oo. 

The equivalence of (a), (b), (c), and (d) is a well known, elementary conse- 
quence of the classic convergence ( "equilibrium" ) theorem for strictly stationary, 
finite-state, irreducible, aperiodic Markov chains. Also, (e) ^ (c) trivially, and 
(d) ^ (e) as a special case of Theorem 13. bf ?) below. The mixing rates are 
(at least) exponentially fast, and of course the other mixing conditions can be 
included here. 

The next statement is a well known, elementary consequence of the classic 
convergence ("equilibrium") theorem for strictly stationary, countable-state, 
irreducible, aperiodic Markov chains. 

Theorem 3.2 Suppose X := {Xk,k G Z) is a strictly stationary, countable- 
state Markov chain. Then the following four statements are equivalent: 

(a) X is irreducible and aperiodic. 

(b) X is mixing (in the ergodic-theoretic sense). 

(c) a{n) as n ^ oo. 

(d) P{n) —> as n oo. 

In the rest of section|31 the state space of the Markov chains is not necessarily 
countable. For convenience, the state space is taken to be M. 

Theorem 3.3 Suppose X :— {Xk,k d 1^) is a (not necessarily stationary) 
Markov chain. Then each of the following statements holds: 

(1) If p{n) < 1 for some n > 1, then pin) at least exponentially fast as 
n oo. 

(2) If (j){n) < 1/2 for some n > 1, then (j){n) at least exponentially fast 
as n oo. 
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(3) If Tjj'{n) > for some n > I, then 1 — ^'(n) at least exponentially 
fast as n oo. 

(4) If il>{n) < 1 for some n > 1, then '4'{n) — > at least exponentially fast as 
n — > oo. 

(5) If'ip*{n) < 2 for some n > 1, then ip{2n) < 1 for the same n, and the 
conclusion of (4) holds. 

(6) If p*{n) < 1 for some n > 1, then p*{n) at least exponentially fast 
as n oo. 

(7) Ifip'{n) > for some n > 1, then X is p* -mixing (and the conclusions 
of (3) and (6) hold). 

Statement (1) was pointed out in jliiSI p. 216, lines 1-3], statement (2) was 
pointed out in 53 Theorem 4] and is a variation on a result of Doeblin (S^l 
(see Theorem I3.4r 2') below), and statement (4) (in essence) was pointed out in 
1^1 Lemma 8 and Theorem 5]. Statements (3) and (6) are variations on (4) and 
(1). Statement (5) was pointed out in 33 . Statement (7) was shown in |31[ 
Theorem 1.2]. 

In connection with (7), the following question (see Question[51in section 
remains open: 

Question 5 : If a given Markov chain is <j)-mixing, does it follow that it is 
p* -mixing? 

The paper |3fi| gives an example of a strictly stationary, countable-state 
Markov chain which is p-mixing but not p*-mixing. In |34l Example 6.4], j42[ 
Example 7.16], there is an example of a strictly stationary Markov chain which 
is p*-mixing but does not satisfy absolute regularity. 

Theorem 3.4 Suppose X :— {Xk, fc G Z) is a strictly stationary Markov chain 
which is ergodic and aperiodic. 

(1) If a(n) < 1/4 for some n > 1, then a{n) (but not necessarily 
exponentially fast) as n ^ oo. 

(2) If 4>{n) < 1 for some n > 1, then (ji^n) (at least exponentially fast) 
as n oo. 

Statement (1) is implicitly contained in arguments of Rosenblatt |139j . State- 
ment (2) is a well known reformulation, in the language of strong mixing condi- 
tions, of a classic result of Doeblin 69^, in connection with what is now known 
as "Doeblin's condition" (see section below). A detailed exposition of both 
statements (1) and (2) (along with some basic details on "Doeblin's condition") 
is given in |43l Theorem 21.22, section 21.23, and Theorem 21.25]. (For more 
on "Doeblin's condition," see also |112j . |12U| . and |138| . See also section IX^ 
below.) 

For (not necessarily Markovian) strictly stationary sequences, Cogburn |S7] 
introduced the "uniform ergodicity" condition, a "Cesaro" variant of the strong 
mixing condition. Rosenblatt ilH^ Theorem 1] showed that if a strictly station- 
ary Markov chain satisfies both uniform ergodicity and mixing (in the ergodic- 
theoretic sense), then it is strongly mixing. With a slight extension of Rosen- 
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blatt's argument, it was shown in 0J that if a strictly stationary Markov chain 
is ergodic and aperiodic and satisfies UERG{n) < 1/4 for some n > 1, then 
it is strongly mixing. (Here UERG{n), n = 1,2,3, ... , are the "dependence 
coefficients" associated with the uniform ergodicity condition.) 

3.2. Harris recurrence, geometric ergodicity, and Doeblin's 
condition (again) 

Suppose X := {Xk,k G Z) is a strictly stationary Markov chain. Let /i de- 
note the (marginal) distribution of Xq (on (M,7^)). We shall use the notation 
P((Xi,X2,X3, . . .) e B\Xo = x), X e M, B e 7^^, to denote a regular condi- 
tional distribution of (Xi, X2, X^, . . .) given Xq = x. 

The (strictly stationary) Markov chain X is said to be "irreducible" if the 
following holds for /x-a.e. a; € M: 

y B en such that n{B) > 0, 

3 n > 1 such that P(X„ e B\Xq = x) > 0. (3.3) 

The (strictly stationary) Markov chain X is said to be "Harris recurrent" [SI] 
if the following holds for ^-a.e. x G M: 

y B en such that ^{B) > 0, 

P{Xn e B for infinitely many n>l\Xo^x) = l. (3.4) 

For broader notions of irreducibility and (Harris) recurrence, not restricted 
to strict stationarity, see e.g. Orey |12()| or Meyn and Tweedie |112| . 

Theorem 3.5 Suppose X :— {Xk, k e Z) is a strictly stationary Markov chain. 
Then the following three statements are equivalent: 

(a) X is irreducible. 

(b) X is Harris recurrent. 

(c) X is ergodic and lim„_,oo P{n) < 1. 

If any one (hence all three) of conditions (a), (b), and (c) hold, then for some 
positive integer p, lim„_,oo Pin) = I — 1/p and the Markov chain X has period 
p (aperiodic if p = 1). 

This is well known. It was shown, explicitly or implicitly, in the book by Orey 
| 12Uj . As a special case, one has the following well known statement — in essence 
a reformulation, in the language of strong mixing conditions, of a result of Orey 

m- 

Corollary 3.6 Suppose X := {Xi~, k e Z) is a strictly stationary Markov chain. 
Then the following two .statements are equivalent: 

(a) X is Harris recurrent and aperiodic. 

(b) X satisfies absolute regularity {P{n) 0). 
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In 021 Theorem 21.5 and Corollary 21.7, and Theorem 20.6], there is an 
exposition of Theorem 13.51 and Corollarv l3.6l together with an adaptation (from 
Henry Berbee jS], [Hj, at least in spirit) of Theorem l3.5l to general (not necessarily 
Markovian) strictly stationary sequences. 

A given strictly stationary Markov chain X :— {Xk, fc G Z) is said to satisfy 
"geometric ergodicity" if there exist Borel functions a : R ^ (0, oo) and c : K. ^ 
(0, oo) such that the following holds for /Lt-a.e. a; g M: 

Vn>l, VBG7^, |P(X„eB|Xo=a;)-^(B)| <a(a;)-e-"(^>". (3.5) 

Theorem 3.7 Suppose X := (Xfe, k G Z) is a strictly stationary Markov chain. 
Then the following three conditions are equivalent: 

(a) The Markov chain X satisfies geometric ergodicity. 

(b) There exists a positive constant c and a Borel function a : M ^ (0, oo) 
such that the following holds for fi-a.e. x e M; 

Vn>l, VSe7^, |P(X„ e B|Xo = x) -^(B)| < a(x) -e"™. (3.6) 

(c) The Markov chain X satisfies absolute regularity with P{n) — > least 
exponentially fast as n oo. 

This theorem evolved through the papers of Kendall |l()2j . Vere- Jones |16()| . 
Nummelin and Tweedie '117', and Nummelin and Tuominen 1.1 1 51 . 

In general, in equation (|3.6|) in Theorem 13.71 the function a{x) cannot be 
replaced by a positive constant. If it could, that would imply (/)-mixing, which for 
Markov chains is strictly stronger than absolute regularity with an exponential 
mixing rate. 

For more details on geometric ergodicity, see e.g. |112j . Analogs of Theo- 
rem involving rates of convergence slower than exponential, have been de- 
veloped in numerous references, including works of Nummelin and Tuominen 
mSI, Frenk [TSj, and Heinrich [12 . 

Now refer once more to Theorem l3.4f 2V For a given strictly stationary 
Markov chain X := {Xk,k G Z), the most basic version of "Doeblin's condi- 
tion" is as follows: 

3 A en with iJ.{A) = 1, 3 £ e (0, 1), 3 n > 1 such that 

VxeA, "^BeTZ with fi{B) < e, one has that 

P(X„ e B\Xo = x)<l~e. (3.7) 

By a simple argument, for the given strictly stationary Markov chain X, (|3.7|l 
is equivalent to the condition that for some n > 1, (t>(n) < 1. 

For a given strictly stationary Markov chain X, a second version of "Doeblin's 
condition" is as follows: X is ergodic and aperiodic and satisfies H3.7|) . 

Theorem l3.4f 2'l above is an equivalent formulation, in the language of strong 
mixing conditions, of a classic theorem of Doeblin [HHI- Doeblin's original for- 
mulation of that theorem is essentially as follows: 

Suppose X := {Xk,k G Z) is a strictly stationary Markov chain which is 
ergodic and aperiodic and satisfies (|3.7(l . Then there exists a set A e 7^ with 
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^{A) — 1, and positive constants Q and r, such that for every n > 1, every 
and every B e 7^, |P(X„ e B|Xo = - < Qe-"'. 

3. 3. Instantaneous functions of Harris recurrent Markov chains 

A (not necessarily Markovian) strictly stationary sequence X :— {Xk, fc G Z) is 
said to be representable as an "instantaneous function" of a strictly stationary, 
Harris recurrent Markov chain if the sequence X has the same distribution 
(on (R^,7^^)) as the (strictly stationary) random sequence {f{Yk),k E Z) for 
some (real) strictly stationary, Harris recurrent Markov chain Y := {Yk,k E Z) 
(defined on some probability space) and some Borel function / : K. ^ M. 

Instantaneous functions of Harris recurrent Markov chains are of interest in 
limit theory under dependence conditions. See e.g. the results on large deviations 
for such sequences in |67| . It is therefore of interest to see what strong mixing 
conditions (if any) might imply that kind of structure. 

In [2j and some (non-Mar kovian) strictly stationary sequences X := 
{Xk,k E Z) are constructed which are ip* -mhdng (with a very fast rate of 
convergence of 4>*{n) — 1 to 0) but which cannot be represented as a instanta- 
neous function of a strictly stationary, Harris recurrent Markov chain. In the 
construction in the latter paper, the mixing rate can be made arbitrarily fast 
(short of m-dependence) . As a consequence, for example, the large deviations 
results in |51j , involving general (not necessarily Markovian) strictly stationary 
(/(-mixing sequences with a very fast mixing rate, cannot be derived as corollaries 
of corresponding results for instantaneous functions of strictly stationary, Harris 
recurrent Markov chains. 

The following problem, posed in 7 , remains open: 

Question 6 : Does there exist a strictly stationary ip-mixing ( or perhaps even 
1-dependent) sequence which cannot be represented as an instantaneous function 
of a strictly stationary, Harris recurrent Markov chain? 

4. Behavior of the dependence coefficients 

We turn our attention again to general (not necessarily Markovian) strictly 
stationary sequences. 

4.I. Possible limit values 

For some of the dependence coefficients, there are hidden restrictions on the 
possible limit values. The material here in section ITTI is treated in detail in |43[ 
Chapter 22]. 

Theorem 4.1 Suppose X := {Xk,k G Z) is a strictly stationary sequence of 
random variables. 

(1) Either lim„^oo ip'{n) — 1 (ij/ -mixing) , or il)'{n) = V n > 1. 
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(2) If there exists n > 1 such that ^p*{n) < oo and in) > 0, then lini„_+oo ip{n) = 
(^p -mixing). 

(3) If the sequence X is (strictly stationary and) mixing (in the ergodic- 
theoretic sense), then the following five statements hold: 

(a) Either lim„_,oo f3{n) ~ or j3{n) — 1\/ n > \. 

(b) Either lim„^oo ^('T') = or I(ri) ~ oo\/ n> 1. 

(c) Either lim„^oo 4>{n) = or ^(n) = 1 V n > 1. 

(d) Either lim„^oo — \ or il}*(n) = oo V n > 1. 

(e) Either lim„^oo ^{n) = or lim„^oo ^{n) = 1 or ^l){n) = oo V n > 1. 

Statements (1) and (3)(a)(b)(c)(d) are taken respectively from Theorem 1 
and p. 56, lines 17-26], [El Theorem 1], [H Lemma 0.6], [TTl Theorem 1], and 
| 14l Theorem 1]. Statement (3)(a) and its proof were a slight extension of an 
earlier similar statement and proof from the papers of Volkonskii and Rozanov 
|162| . |163l Theorem 4.1, proof on pp. 194-195]. A slight adaptation of their ar- 
gument was used to prove (3)(b). Special cases of (3)(c) were known earher, for 
Markov chains (the result of Doeblin [H^ reformulated in Theorem l3.4f 2')') and 
for Gaussian sequences (a result of Ibragimov [HH] described after Theorem l7.1|l . 
Statements (2) and (3)(e) each follow immediately from (1) and (3)(d). State- 
ment (2) was included in [201 and [431 Theorem 22.11] at the suggestion of 
Manfred Denker f!^ . 

For general (not necessarily Markovian) strictly stationary sequences, analogs 
of Theorem l4. li do not hold for the dependence coefficients a(n), p(n), and p*(n). 
(See Theorem 14 . 51 below . ) 

Theorem 4.2 Suppose X := {Xk,k E 7^) is a strictly stationary, ergodic se- 
quence of random variables. 

(1) Then lim„^oo /3(n) — \ — 1/p for some p € {1, 2, 3, . . . } U {oo}. 

(2) Suppose the quantity p in (1) satisfies 2 < p < oo. Then letting J denote 
the invariant a -field of T^ (the p-th power of the usual shift operator T on 
events in J'?°ao)j '^^^ ^'^^ following: 

(a) J — ^ast = "future ~ double- 

(b) The a -field J is purely atomic, with exactly p atoms, each having proba- 
bility 1/p. If A is any one of those atoms, then T^A = A, and the p atoms are 
A, TA, T^A, ...,TP-^A. 

(c) Conditional on any atom of J , the sequence of random vectors (Yk,k G 
Z) defined by Yk :— {X(^i^_i-jp^i, X(^f^_l^jp_^^2^ ■ ■ ■ i ^kp) is strictly stationary and 
satisfies absolute regularity. 

Theorem 14.21 is due to Henry Berbee jS| Theorem 2.1] and J8j Theorem 2.2]. 
(In the first of those references, an earlier preprint of ^21 '^as cited for the 
related result in Theorem l4. ir 3) fa) (Here = means equality modulo null-sets.) 

Corollary 4.3 Suppose X :— {Xk,k £ Z,) is a strictly stationary, ergodic se- 
quence of random variables. Suppose also that X does not satisfy part (2) of 
Theorem \4-2\ for any p G {2,3,4...} — for example, suppose that for every 
p € {2, 3,4,...}, the invariant a-field of T^ (the p-th power of the shift opera- 
tor) is trivial. Then all five statements (a)-(e) in Theorem \4-.l}f 3) hold. 
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Under the hypothesis of Corollary 14. 31 statement (3) (a) in Theorem 14 . 1 1 was 
pointed out by Berbee 0] as an immediate consequence of Theorem 14.21 and 
statements (3)(c)(d)(e) in Theorem 14 . 1 1 were pointed out in "SC and '33', Corol- 
lary 22.13] (the latter also included (3)(b)) as an immediate consequence of 
Theorems EltS) andIO 

Theorems l4.1l and l4.2l and Corollarv l4.3l have a couple of further consequences, 
verified in detail in 43, Theorem 22.14 and Corollary 22.15]: 

(1) Suppose X := {Xk, fc e Z) is a strictly stationary sequence. (No assump- 
tion of ergodicity.) Then the following statements hold: 

(a) If (j){n) < 1/2 for some n > 1, then X is 0-mixing. 

(b) If ip*{n) < 2 for some n > 1, then X is ?/'*-mixing. 

(c) If tpln) < 1 for some n > 1, then X is '0-nrixing. 

(2) Suppose p G {2,3,4,...}, and X := {Xk,k G Z) is a strictly station- 
ary, ergodic sequence such that lim„^oo /3(^) = 1 — l/p- Then the following 
statements hold: 

(a) Either lim„_,oo ^('^) = logp or I{n) = oo V n > 1. 

(b) Either lim„_,oo 0("') = 1 — 1/p or 4>{n) = 1 Vn > 1. 

(c) Either lim„^oo ijj*{n) = p or ip*{n) = oo V n > 1. 

(d) Either lim„^oo i^{n) ~ p — 1 ov %p{n) = oo V n > 1. 

For random sequences that are (say) weakly stationary and strongly mixing 
(a(n) 0) but not strictly stationary, statements above such as Theorem l4.1l do 
not hold in general. See e.g. the construction in |18l Theorem 7.4] (a modification 
of that in [TUSl Theorem 1]). 

4-2. Possible mixing rates 

Kesten and O'Brien |103j constructed several classes of examples that estab- 
lished the following general principle: For strictly stationary random sequences, 
the mixing rates for the various strong mixing conditions can be essentially 
arbitrary, and in particular, arbitrarily slow. 

Later, the papers |lll Theorem 2] and |14l Theorem 2] gave respectively a 
couple of variations on that principle: 

(1) For a given strictly stationary sequence (not w-dependent), the 0-mixing 
and "time reversed (/)-mixing" conditions can hold simultaneously with essen- 
tially arbitrary separate mixing rates, or alternatively either condition can hold 
with an essentially arbitrary rate while the other fails to hold. 

(2) For a given strictly stationary sequence (not m-dependent), the ?/'*-mixing 
and -f/j'-mixing conditions can hold simultaneously with essentially arbitrary 
separate mixing rates (rates of convergence of ip*{n) — 1 and 1 — ^p'{n) to 0), or 
either condition can hold with an essentially arbitrary rate while the other fails 
to hold. 

Theorem 4.4 Suppose g : [0, oo) — > (0, cxd) is a positive, continuous, strictly 
decreasing function such that g{0) < 1/24, limj;^oo 5(2^) = 0, and logg{x) is 
convex (as a function of x € [0, 00)). Then there exists a strictly stationary 
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sequence X := {Xk,k G Z) such that for every n > 1, {1/A)g{n) < a{n) and 
^(n) < 8gin). 

That theorem was proved in |19[ Theorem 1], and it was heavily based on 
various theorems and remarks in the paper of Kesten and O'Brien [LiV^] . Since 
strong mixing (a-niixing) and V'-mixing are the "weakest" and "strongest" of 
the "strong mixing conditions," that theorem essentially shows that the various 
strong mixing conditions can occur simultaneously at essentially the same prac- 
tically arbitrary rate. Thus a limit theorem under (say) ^/^-mixing with a given 
mixing rate, cannot be derived from a corresponding limit theorem involving 
strong mixing with an essentially faster mixing rate. In a similar vein, one has 
the following result: 

Theorem 4.5 Suppose {ai,a2,a3, .. .), 62, ^3, ■ • ■ and {ci,C2,C3, . . .) are 
each a nonincreasing sequence of numbers in [0, 1], and that (i) 4a„ < &„ < c„ 
for all n > \, and (ii) fe„ > for every n > 1 such that c„ > 0. Suppose 
{di, d2, ds, . . .) is a sequence of positive numbers. Then there exists a strictly 
stationary sequence X := {Xk, fc G Z) of random variables such that for every 
n > 1, 

a„ < a{n) < a„ + d„, p{n) = b„, and p*{n) = Cn- (4.1) 

In Theorem 14.51 the sequences (a„), (&«), and (c„) are not assumed to con- 
verge to 0. 

Theorem I4.5l is a slightly modified formulation (given in |44l Theorem 26.8]) 
of a result in 32, Theorem 1.1]. In both references, the construction has the 
additional properties that (i) the marginal distribution is completely nonatomic 
and (ii) the double tail cr-field is trivial. 

In Theorem 14.51 if (for a given n > 1) 4a„ = 6„, then a{n) = a„ by (|4.1|l 
and the first inequality in H1.12|l . Hence for any given nonincreasing sequence 
(61, 62, 63, ... ) of numbers in [0, 1], by Theorem 14.51 there exists a strictly sta- 
tionary sequence X := {Xk,k G Z) such that for all n > 1, a{n) — 6„/4 and 
p{n) = p*{n) = bn- Corresponding general results of such "exactness" do not 
seem to be known for the other strong mixing conditions. 

For concreteness, let us focus just on ^-mixing. The following question is 
open: 

Question 7 : Suppose (61, 62, &3, . . . ) is an arbitrary nonincreasing sequence of 
numbers in [0,1]. Does there exist a strictly stationary random sequence X := 
{Xk, fc G Z) such that for all n > 1, (/)(ri) = bn? 

In the strictly stationary (/)-mixing constructions in |1L)3I Theorem 2] and [111 
Theorem 2] , there is an arbitrarily small "window" or "error" in the specification 
of the dependence coefficients 4>{n) . It does not even seem to be known whether 
there exists a strictly stationary random sequence such that 1 > ^^(l) — (f){2) > 
= 0(3). 



R.C. Bradley / Strong mixing conditions 



126 



5. Independent pairs of cr-fields 

Pinsker |134[ p. 73] pointed out tiiat if {Xk,k G Z) and {Yk,k S Z) are abso- 
lutely regular sequences that are independent of each other, then the sequence 
{{Xk,Yk), fc G Z) of random vectors is absolutely regular. Analogous comments 
apply to the other mixing conditions here. These observations are spelled out 
in Theorem 15.21 below . and are based on the following theorem: 

Theorem 5.1 Suppose An and Bn, n — 1, 2, 3, ... , are a-fields, and the a-fields 
{An V Bn), 71 = 1, 2, 3, . . . are independent. Then the following statements hold: 

(a) a{y2=i An. Vr=i e„) < Er=i «(A. Bn). 

(b) n=l An, Vr=l ^n) = SUp„>i p(Ai, S„). 

(C) PNZlAn.yZl^n) < l~nZli^-PiAn,Bn)) < ^Zl ^i^n , Bn) . 

(d) 0(V,T=1"4„, Vr=l^n) < 1 - aT=l(l - 't>{An,Bn)) < EZl <t>{An,Bn). 

(e) ^(Vr=l A. Vr=l^n) < [UZli^+^iAn,Bn))] - 1. 
(I) riMZl An, Vr=l Bn) = Un=l r{An, Bn) . 

(9) ^'(Vr=l An,yZ, Bn) = nr=l ^'{An, Bn) . 
(h) I{yZlAn,yn=lBn)=EZlHAn,Bn). 

(Of course some of these quantities may be infinite.) 

Obviously this theorem applies to the case of finitely many (say > 2) pairs 
of CT-fields. (Let An := Bn := {ft, 0} for n > + 1.) 

Statement (b), involving the maximal correlation coefficient, is due to Csaki 
and Fischer |58[ Theorem 6.2]. A short proof was given by Witsenhausen |165[ 
Theorem 1]. Statement (b) is very useful in the study of the p- mixing and p*- 
mixing conditions. For example, (b) played a key role in the proofs of both 
Theorem I3.3f 7^ and Theorem 14.51 as well as the constructions of most of the 
other jO-mixing (or /9*-mixing) examples alluded to in this survey. The survey 
paper j34| examines the possible potential use of Theorem I5.ir b) for proving 
the various conjectures at the end of section (if they are correct). 

In Theorem 15.11 statements (a), (c), (d), and (h) can be found respectively 
in US Lemma 8], |TB1 Lemma 2.1], [Til Lemma 2.3], and [HI p. 11, Theo- 
rem 2.2(3)]; statements (f) and (g) are elementary, and (e) follows from (f) and 
(g). 

Theorem 15. II is also given with detailed proofs in 02 Theorems 6.1 and 6.2]. 

As an obvious elementary application of Theorem 15. 11 one has the following 
theorem. Here, for a given random sequence X := {Xk, A: G Z), the dependence 
coefficients a{n) will be denoted a{X,n), and analogous notations will be used 
for the other dependence coefficients. 

Theorem 5.2 Suppose that for each n = 1,2,3,..., := {x["\k G Z) 

is a (not necessarily stationary) sequence of random variables. Suppose these 
sequences X'^"'\ n — 1, 2, 3, . . . are independent of each other. Suppose that for 
each fcGZ, /ifc:MxMxRx...^Risa Borel function. Define the sequence 
X := {Xk,ke Z) of random variables by Xk := /ifc(X^^\ \ \ . . . ), fc G Z. 
Then for each m > 1, the following statements hold: 
(a) a{X,m)<j:ZiaiX^''\m). 
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(b) p{X,m)<snp,,>,p{X(^\m). 
(b') p*(X,m) <sup„>iP*(X("),m). 

(c) PiX,m) < 1 -n,T=i(l - /3(^("\m)) < EZi 

(d) HX,m) < 1 - nr=i(l - < EZi <l>{X(-\m). 

(e) ^{X,m) < [nr=i(l + - 1. 

(7; <^^=l^*(^^"^"^)• 

(9) '^'iX,m) > nj^i ^''(^^"•'7 '™)- (Note the direction of the inequality.) 
(h) I{X,m)<j:ZiI{X^"\rn). 

If each of the functions hk is a bimeasurable isomorphism from M x K x R x 
. . . to R, so that cr(Xfe) — a(X^^\n > 1) for each fc e Z, then some of the 
inequahties in Theorem 15.21 fthe ones in (b) and (b'), and if also each X^"^ is 
strictly stationary the ones in (f), (g), and (h)) will in fact be equalities. 

In statement (a), if (i) for all n > 1, a{X^"\m) as m ^ 00, and 
(ii) for some m > 1, '^(^^"^ < °o, then by dominated convergence, 

a{X,m) ^ as m — > 00. Similar comments (appropriately modified) apply to 
the other statements in Theorem 15. 21 

The main applications of Theorem 15.21 involve the case where (i) each of 
the sequences X*^"-' is strictly stationary and (ii) the functions hk, k G Z are 
identical, and (hence, by an elementary argument) the sequence X is strictly 
stationary. To mention just a few of many examples in the context of strict sta- 
tionarity, the proof of Theorem 14.41 involved an application of Theorem I5.2f e^ , 
the proof of Theorem 14.51 involved applications of Theorem 15 .2f a Vb VbM . and 
the well known construction of Herrndorf j85| involved an application of Theo- 
rem |^^a). 

Theorem 15.21 (with or without "stationarity" ) can be adapted trivially to a 
finite number, say iV, of sequences that are independent of each other. For each 
n > + 1, simply let the sequence X^"^ be defined by xj^\uj) = for all w G 
and all fc G Z. 

6. Second order properties 

In this section, we shall digress and take a look at complex-valued random vari- 
ables, weak stationarity, "linear dependence" conditions, and spectral density. 
There is a vast literature on this collection of topics, and only a tiny corner of 
it can be treated here. 

For a further treatment of the properties of (and estimation of) spectral 
density under strong mixing conditions, see e.g. |142| . and [Ififij . 

6.1. CCWS random sequences and spectral density 

A random sequence X (Xk, fc G Z) is said to be CCWS ("centered, complex, 
weakly stationary") if the random variables Xk are complex- valued, E\Xk\'^ < 
00 for all A; G Z, EXo = for all fc G Z, and there exists a function 7 : Z ^ C 
such that EXkXi = -f{k — £) for all k,£ gZ. Strict stationarity is not assumed. 
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Let T denote the unit circle in the complex plane. Let /i denote normalized 
one-dimensional Lebesgue measure on T (normalized so that /i(r) = 1). 

For a given CCWS random sequence X :— {Xk, fc G Z), a "spectral density 
function" (if one exists) is a real, nonnegative, Borel, integrable function / : 
T ^ [0, oo) such that 

V fc e Z, EXkXo = / t''f{t)fi{dt). (6.1) 
JteT 

If one identifies each t E T with the element A e (— tt, tt] such that t — e"^^, then 
H6.1|l takes the more familiar form 

e''V(e'^)7r- (6-2) 

In the literature, the factor 1/{2tt) in (|6.2|l is often omitted. That is not impor- 
tant for what follows. 

For a given CCWS random sequence, a spectral density function need not 
exist; if it does, it is unique modulo /i-nuU sets. (Of course every CCWS random 
sequence has a "spectral measure" on T; see e.g. [701 pp. 473-474, Theorems 3.1 
and 3.2].) 



6.2. Linear dependence coefficients 



Suppose X := {Xk,k G Z) is a CCWS random sequence. For each positive 
integer n, define the following linear dependence coefficients: 
First, let 



r(n) := sup 



' n+M 



\k=-L 



k—n 



k=-L 



n+M 
k—n 



(6.3) 

where the supremum is taken over all pairs of nonnegative integers L and M 
and all choices of complex numbers Ofc, k G {—L, . . . , 0} U {n, . . . , n + Af }. Here 
and below, 0/0 is interpreted as 0. 
Next, let 



C(n) sup 



\keQ I \kiES J 



card (Q U S) 



(6.4) 



where the supremum is taken over all pairs of nonempty, finite, disjoint sets Q, 
iS* C Z such that 

dist(Q,S'):= min \q- s\>n. (6.5) 

(Here and below, in H6.5|l . the sets Q and S can be "interlaced"; that is, each 
set can have elements between ones in the other set.) 
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Finally, let 
K,{n) :— sup 



E I J2 ^kXk i ) / I 

\keQ ) \kes ) I \\ 




and 



r*{n) 



sup 



\keQ J \kes ) 



akXu 

keQ 



fees 



(6.7) 

where in each of H6.6|l and (|6.7|) . the suprcmum is taken over all pairs of 
nonempty, finite, disjoint sets Q, S E Z satisfying (|6.5|) . and all choices of 
complex numbers Ofc, fc £ Q U S". 

Some observations. Each of the dependence coefficients r{n), Ci'fT-) j and 
r*(n) is nonincreasing as n increases. Also, for each n > 1, 



r{n) < r*{n) and C,{n) < K.{n). 



(6.8) 



(To see the second inequality, let = 1 for each k in (|6.6|l .^ 

The condition C,{n) — > as n — > oo is equivalent to ^(n) — > as n ^ oo; see 

Theorem 16.31 below . 

If r*(n) — » as n — > oo, then r{n) 0, C('^) ^ 0? ^^^d K(n) — » as n — > oo. 

(To see that r*{n) =^ C("-) — > (and K{n) 0); see gOl Lemma 1.5 and 

Remark 1.6].) 

If X]J^i''^(2") < then r*{n) ^ as n ^ oo. That implication is due to 
Sergey Utev jl59j . A detailed exposition of it can be found e.g. in _43, Theo- 
rems 23.5-23.7]. 



6.3. Criteria for r(n) < 1 or r(n) — > 

These criteria are provided by the following two classic theorems: 

Theorem 6.1 For a given CCWS random sequence X :— {Xk,k G Z) and a 
given positive integer n, the following two conditions are equivalent: 
(a) r{n) < 1. 

(h) X has a spectral density function f (on T) of the form 

/(i) = b(i)|2exp(7.(0+«(i)), t(^T 

where p is a polynomial of degree at most n — 1 ( constant if n — 1), u and v 
are real bounded Borel functions on T with ||u||oo < 7r/2, and v is the conjugate 
function of v. 

For n — 1, that theorem is due to Helson and Szego jSU- For general n > 1 
it is due to Helson and Sarason Theorem 6]. 
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Theorem 6.2 For a given CCWS random sequence X := {Xk,k G Z), the 
following two conditions are equivalent: 

(a) r{n) ^0 as n ^ oo. 

(b) X has a spectral density function f (on T) of the form 

f{t) = \p{t)\^exp{u{t) + i{t)) (6.9) 

where p is a polynomial, u and v are continuous real functions on T, and v is 
the conjugate function of v. 

That theorem is due to Helson and Sarason j83i Theorem 5]. (The formulation 
of (b) here was given by Sarason |144| '). Later, Sarason |145| showed that (|6.9|l 
is equivalent to / being in the class VMO ("vanishing mean oscillation"). 

For further perspective on those two theorems, see e.g. Peller |128j and 
Pourahmadi |135| . 

6.4- The mixing rate assumptions X)°°=o'"(^") '^''^^ 
Er=oP(2")<oo 

For CCWS random sequences satisfying r{n) — > as n ^ oo, Ibragimov |92| . 
,93) studied in detail the connections between rates of convergence of r(n) to 
and properties of the spectral density functions. This topic is treated in detail 
in the book by Ibragimov and Rozanov [23 Chapter 5]. One facet of it is of 
particular significance to limit theory under p-mixing. 

Ibragimov jSQl Lemma 2]. [HHl Le mma 5.1] proved that if a given CCWS 
random sequence satisfies X^^o ^^(2") < oo, then it has a continuous spectral 
density function (on T). (See also p. 182, Lemma 17].) That helped provide 
a foundation later for a central limit theorem of Ibragimov |^ Theorem 2.2] 
for strictly stationary, p-mixing sequences that have finite second moments and 
satisfy the mixing-rate assumption X]^J°=o '"(2") ^ That particular mixing- 
rate assumption subsequently became standard in central limit theory under 
p-mixing with no assumption of moments of higher than second order. See for 
example its use in central limit theorems and weak invariance principles in |21| . 
|123j . |147| . |148j . and 158 . See also the almost sure invariance principle in |149j 
for strictly stationary, p-mixing sequences that have finite second moments and 
satisfy the mixing-rate assumption p{n) — 0((log n)"'^^^-*) for some e > (just 
barely faster than X^^o < oo)- Most of these results can be found in the 

book by Lin and Lu |107| . 

For the central limit theorem for strictly stationary p-mixing sequences with 
finite second moments, the mixing rate assumption XS^o P(2") < oo is essen- 
tially as sharp as possible. That was shown with counterexamples in jSH], |38| . 
Those constructions involved several stages, starting with stationary p-mixing 
Gaussian sequences with mixing rates barely slower than P(2") < oo- 

The choice of those "building block" Gaussian sequences involved delicate use 
of the aforementioned connections between r[n) and spectral density developed 
by Ibragimov jHS], inH] and by Ibragimov and Rozanov |97j . 
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6. 5. Criteria for a continuous spectral density, and related results 

For CCWS random sequences, three theorems wiU be stated and then some 
related comments will be made. As indicated in the relevant sources, these 
theorems and subsequent comments all extend to a broader context of random 
fields. 

Theorem 6.3 For a given CCWS random sequence X := {Xk,k G Z), the 
following three conditions are equivalent: 

(a) The sequence X has a continuous spectral density function (on T). 

(b) One has ({n) -^0 as n oo. 

(c) One has K{n) ^0 as n ^ go. 

As stated here, this theorem was proved in |401 Theorem f .4 and Remark 1.8]. 
The implication (a) (c) is a simple adaptation of an argument from Kol- 
mogorov and Rozanov |1()4| and its extension by Rosenblatt |14()| . jl42l pp. 73- 
74, Theorem 7 and Lemma 2]. The implication (c) ^ (b) follows from 1)6. 8|l . 
The implication (b) => (a) is an adaptation of Ibragimov's [HSl Lemma 5.1] 
proof (see also p. 182, Lemma 17]) that a CCWS random sequence satisfy- 
ing X]^o''(^") ^ °° ^ continuous spectral density (see section lOll . 

Theorem 6.4 For a given nondegenerate CCWS random sequence X := {Xk, k £ 
Z), the following three conditions are equivalent: 

(a) The sequence X has a (not necessarily continuous) spectral density func- 
tion (on T) that is bounded between two positive constants. 

(b) One has r*{l) < 1. 

(c) One has r(l) < 1 and r*{n) < 1 for some n> 1. 

In that theorem, the equivalence of (a) and (b) is due to Moore |114l The- 
orem 1], and the equivalence of (c) with (a) and (b) is due to the author 
Theorem 1.6]. 

Theorem 6.5 For a given nondegenerate CCWS random sequence X := {Xk, k G 
Z), the following four conditions are equivalent: 

(a) The sequence X has a continuous positive spectral density function (on 
T). 

(b) One has r*{l) < 1 and r*{n) — > as n oo. 

(c) One has r(l) < 1 and r*{n) — * as n —>■ oo. 

(d) One has r(l) < 1, r*{n) < 1 for some n> 1, and C('t-) ^0 as n —>■ oo. 

This entire formulation was given in ^1 Theorem 1.7]. Various pieces of it 
were contributed by the author |21 Theorem 1], PHI Theorem 1.6], [13 Theo- 
rem 1.4], the author and Utev Theorem 2], Moore (1141 Theorem 1], and 
Rosenblatt |140| . [ 1421 pp. 73-74, Theorem 7 and Lemma 2] (extending an ar- 
gument of Kolmogorov and Rozanov |l()4j \ 

For a given CCWS random sequence X := [Xk, k G Z), the left side of (|6.1|l 
and 1)6. 2|l might be referred to as the "covariance at lag fc." If one has a succes- 
sion of CCWS random sequences that "uniformly" satisfy certain dependence 
conditions, and for each integer k the "covariance at lag k" converges to a limit 
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(a complex number) , then the spectral densities may converge (either uniformly 
or in some weaker sense) to a limit function. In connection with Theorem 16.31 
such a result was given in |401 Theorem 3.1], as a routine extension of corre- 
sponding earlier results of Falk [73j and Miller |113j involving the conditions 
r(2") < oo and r*(n) respectively. In connection with Theorems 16.41 
and 16.51 such results were given in Shaw |15()j . 
We close section 1^31 with an open question: 

Question 8 : What condition on a spectral density function is necessary and 
sufficient for a CCWS random sequence to satisfy r* (n) — > as n oo? 

6.6. Interpretations involving Hilbert spaces or nonnegative definite 
sequences 

It is well known that theorems like those here in section have interpretations 
outside of probability theory. To cite just two references out of many, the books 
by Ibragimov and Rozanov [HZ] and Peller |128j both did much of the analysis 
of the linear dependence coefficients r(n) in the context of Hilbert spaces not 
particularly tied to "probability theory." For illustrations here, let us consider 
the linear dependence coefficients CI"-) ^nd the equivalence of conditions (a) and 
(b) in Theorem 16. 31 

(1) Suppose H is a complex (or real) Hilbert space, with inner product ( . , . ) 
and norm |j . ||. Suppose {hk,k G Z) is a sequence of elements of H such that 
{hk,he) depends only on k — £ ("Hilbert space stationarity" ) . For each n > 1, 
define 



where the supremum is taken over all pairs of nonempty, finite, disjoint sets 
Q, S' C Z such that (|6.5|l holds. Then by applying Theorem 16 . 31 with an appro- 
priate Hilbert-space isometry (or alternatively with a direct proof analogous 
to that of Theorem 16 . 31 itself ) . one can show that the following two conditions 
(a)(b) are equivalent: 

(a) There exists a real nonnegative continuous function / on T such that for 
all k E Z, {hk, ho) = J^^rj. t'^ f(t)n(dt) (where the probability measure /i on T is 
as in (inUl)). 

(b) One has C{n) as n ^ cx3. 

(2) Suppose (cfc, fc £ Z) is a nonnegative definite sequence of complex num- 
bers. That is, suppose that for every nonempty finite set S" C Z and every 
choice of complex numbers Ofc, k G S the number J^keS^ieS ^i^'^k-i'ae is real 
and nonnegative. For each n > 1, define 
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where the supremum is taken over aU pairs of nonempty, finite, disjoint sets Q, 
S Cl such that holds. By Doob [TOI p. 473, Theorem_3.1], there exists 

a CCWS random sequence X :— {Xk, fc £ Z) such that EX^Xq = Ck for each 
k G Z. Hence by Theorem l6.3l the foUowing two conditions (a)(b) are equivalent: 

(a) There exists a real nonnegative continuous function / on T such that for 
all k G Z, Ck = J^^j,t''f{t)fi{dt) (where ^ is as in H6.1|l V 

(b) One hasC(?^) ^ as n — > oo. 

(3) Comments (1) and (2) above can obviously be adapted to include condi- 
tion (c) in Theorem l6.3l Comments (1) and (2) can obviously also be adapted to 
analogs of Theorems 16.11 [^7^ 15 . 41 and 16 . 51 as well as other theorems of a similar 
nature involving linear dependence coefficients for CCWS random sequences. 
With appropriate index sets (such as K, Z'', or M'', c? G {1, 2, 3, . . . }), comments 
(1) and (2) can be adapted to theorems similar to Theorems 16. II — IH?^ but in- 
volving CCWS random processes or random fields with index sets other than 
Z — including the original formulations of Theorems 16.31 16.41 and 16.51 (in the 
relevant sources cited above), involving CCWS random fields indexed by Z'^. 

(4) Comment (1), involving Hilbert spaces, can be adapted to results on 
linear dependence coefficients that do not require "weak stationarity." Utev's 
|159j aforementioned observation that J2 ''(2") < oo implies r*{n) 0, involved 
(say) general (not necessarily weakly stationary) sequences of complex-valued, 
absolutely square-integrable random variables; and it has a natural analog (a la 
comment (1)) for complex (or real) Hilbert spaces. That was illustrated, at least 
in spirit, in Sergey Utev's original (unpublished) first draft of jSHl Section 3], 
which involved abstract Hilbert spaces. With that calculation, Utev also illus- 
trated the usefulness of the setting of an abstract Hilbert space when dealing 
with certain versions of linear dependence coefficients involving random vari- 
ables that do not necessarily have mean and may be a little awkward to deal 
with in the original setting of a probability space (as in the published version 
of EDI Section 3]). 

7. Gaussian sequences 

We return to real-valued random variables. For a stationary (real) Gaussian 
sequence X := {Xk, fc G Z), the spectral density function / (if it exists) is 
as in section but with the term EXkXg in eqs. H6.1|l and H6.2|l replaced 
by Cov(Xfc,Xo); and (if it exists) that spectral density / will satisfy f{e^^) = 
f{e-'^) for a.e. A e [-7r,7r]. 

For stationary real Gaussian sequences, a thorough discussion of various mix- 
ing conditions is given by Ibragimov and Rozanov 97 , Chapters 4 and 5] . Further 
perspective on this topic, in connection with Hankel operators, is provided by 
Peller [1281 Chapters 8 and 9]. Here we shall just give a few basic facts. 

For a given stationary mean-zero Gaussian sequence X :— {Xk, fc G Z) and 
a given n > 1, one has the well known equalities 



p{n) ~ r{n) and P*{n) — r*{n) 



(7.1) 
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by [mi Theorem 1] (combined with ^J^, ^T^, ((221), fTTi^ - and a trivial 

argument). 

Theorem 7.1 Suppose X := {Xk,k G Z) is a nondegenerate stationary Gaus- 
sian sequence. Then the following three statements hold: 

(1) The following three conditions are equivalent: 
(a) X is strongly mixing {a{n) — > 0). 

(h) X is p-mixing. 

(c) X has a spectral density function f (on T) of the form 

f{t)^\pit)\^eMu{t) + i,{t)] 

where p is a polynomial, u and v are continuous real functions on T , and v is 
the conjugate function of v. 

(2) The following three conditions are equivalent: 
(a) X satisfies absolute regularity. 

(h) X satisfies information regularity. 

(c) X has a spectral density function f (on T) of the form 

oo 
j=-oo 

(the sum converging in C'^{T)) where p is a polynomial whose roots (if there are 
any) lie on the unit circle and X]j!L-oo l-^l ' I'^jl^ 

(3) The following three conditions are equivalent: 
(a) X is (j)-mixing 

(h) X is m-dependent 

(c) X has a spectral density function f (on T) of the form f(t) — \p(t)\'^ where 
p is a polynomial. 

In statement (1), the equivalence of (a) and (b) is due to Kolmogorov and 
Rozanov jl()4l Theorem 2]. There they showed that for a stationary Gaussian 
sequence, p{n) < (27r)a(n) for all n > 1. In statement (1), the equivalence of (b) 
and (c) is due to Helson and Sarason jH^ Theorem 5] (see also |144| ') (apply (|7.1|l 
and Theorem 16 . 21 after the X^'s are centered). In statement (2), the equivalence 
of (a) and (b) is due to Ibragimov and Rozanov , and the equivalence of (b) 
and (c) is due to Ibragimov and Solev [HHI- Statement (3) is due to Ibragimov 
|89| . In fact his argument shows that for a given stationary Gaussian sequence 
and a given n > 1, (l>{n) = or 1. Obviously in statement (3), one can also list 
•f/;- mixing, ■(/;*-mixing, and T/j'-mixing (see remarks (a), (b), (c), (d), and (f) at 
the end of section ITT)) . 

Extending an observation of Kolmogorov and Rozanov, Rosenblatt |14()| . 
|142[ pp. 73-74, Theorem 7 and Lemma 2] showed that if a stationary Gaussian 
sequence has a continuous positive spectral density, then it is p*-mixing. (See 
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l|7.1|l and Theorem Ifi.Sh By Theorem I7.ir 2l. one can easily construct a sta- 
tionary Gaussian sequence that is p*-mixing but not absolutely regular. Simply 
choose a spectral density function that is positive and continuous but sufficiently 
"jagged," such as /(e^^) := eMY.T=i 2"^' cos(4U)], A e [-tt,^]. 

Refer to (I7.1|l and Question|Hlat the end of section l6.5l The following problem 
remains open: 

Question 9 : What condition on a spectral density is necessary and sufficient 
for a stationary Gaussian sequence to be p* -mixing? 

8. A brief look at random fields 

There is a large literature on strong mixing conditions for random fields indexed 
by 1/^ (or W^) for d>2. Here we shall briefly mention only a few recent develop- 
ments on that topic. An extensive discussion on mixing conditions for random 
fields is given in the books by Bulinskii Doukhan and Zuev [168 . 

Various analogs of Theorem (2) hold for strictly stationary random 

fields indexed by 1'^ (or W^), as was shown in 1^, As in TheoremO;i)(2), 
those results involve both index sets being infinite in the definitions of the de- 
pendence coefficients. Those pitfalls are avoided if in the definition of the depen- 
dence coefficients, at least one of the two index sets is finite and its cardinality 
plays a suitable role. Indeed, in the formulation of strong mixing conditions for 
random fields, that has been common practice at least since the paper of Do- 
brushin [SS|. (See e.g. ^01) 100] i |151| and [1561 .1 For some examples, including 
ones to "separate" various "cardinality-based" strong mixing conditions, see 

123, EHl, EH. 

Another way to avoid the pitfalls analogous to Theorem l2. If 11 (2) is to impose 
suitable restrictions on the "shapes" of the two index sets. For example, in their 
adaptation of the absolute regularity condition to strictly stationary random 
fields indexed by Z'^ {d > 2), Burton and Steif [SS], [SH] used pairs of index 
sets separated by an "annulus" whose inner and outer "radii" were related in a 
certain way. 

Another recent development in limit theory for random fields under 
("cardinality-based") strong mixing conditions, is the use of a "trade-off" be- 
tween different "mixing rates" in the different coordinate directions of the index 
sets. See |105| and 001 ■ The paper |20j gives some examples (random fields in- 
dexed by Z^) to help "separate" different assumptions involving different pairs 
of mixing rates. 

We close this survey with an open question related to "m-dependence" and 
the "tail cr- field" for random fields. In 28 , for an arbitrary d > 2, a, nonde- 
generate strictly stationary random field X := {Xk, fc G Z'^) is constructed such 
that (a) X is "lattice half-space 1-dependent" and (b) modulo null-sets, X is 
measurable with respect to its own "tail cr-field." (We refer to that paper for 
the technical definitions.) The random variables Xk in that construction are 
real-valued, not discrete. After seeing a preprint of that paper, Robert Burton 
posed the following question, which remains open: 
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Question 10: For a given d > 2, does there exist a nondegenerate, strictly 
stationary, finite-state (or even 2-state) random field X := {Xk,k G Z*^) with 
properties (a) and (h) above? 

Acknowledgement. The author thanks Qi-Man Shao for his interest and en- 
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